Ngay từ khi chưa đi vào hoạt động, trong 1 chuyến tháp tùng Thủ tướng Nguyễn Tấn Dũng sang thăm Hoa Kỳ vào tháng 10 năm 2008, ông Hà Hùng Dũng đã ký mua 10 chiếc máy bay Boeing 737, dự kiến sẽ được giao vào năm 2014 [4]. Tuy nhiên, để khởi động nhanh chóng và vượt trước các đối thủ cạnh tranh VietJet Air và Mekong Air, hãng cấp tốc thuê 2 máy bay Boeing 737-800 từ hãng Travel Service của Cộng hòa Séc. Một hợp đồng thuê máy bay khác dự kiến sẽ đưa thêm một máy bay Boeing 737-800 vào khai thác khoảng tháng 10 năm 2009.

Chuyến bay thương mại đầu tiên của hãng cất cánh từ ngày 25 tháng 11 năm 2008 với các chuyến bay xuất phát từ Sân bay quốc tế Tân Sơn Nhất đến Sân bay quốc tế Nội Bài và Sân bay quốc tế Đà Nẵng. Động thái này làm bất ngờ các đối thủ cạnh tranh và đưa hãng trở thành hãng hàng không tư nhân Việt Nam đầu tiên đi vào hoạt động.

Theo kế hoạch dự kiến, hãng đi vào hoạt động với khai thác chủ yếu trên các đường bay nội địa, ban đầu khai thác tuyến Hà Nội (Sân bay quốc tế Nội Bài), Đà Nẵng (Sân bay quốc tế Đà Nẵng) và Thành phố Hồ Chí Minh (Sân bay quốc tế Tân Sơn Nhất) [5]. Hãng dự kiến sẽ phát triển mở rộng ra thêm các điểm đến Huế, Đà Lạt, Nha Trang, dần mở rộng và đi vào khai thác các đường bay quốc tế[2].

Tuy nhiên, dự định nhanh chóng đổ vỡ chỉ sau 1 năm hoạt động.